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. Abstract 

Working under AD, we investigate the length of prewellorderings given by the iterates 
Q\ \ of .M2fc+1> which is the minimal proper class mouse with 2k + 1 many Woodin cardinals. 

In particular, we answer some questions from [2] (the discussion of the questions appears 
in the last section of |2|). 

o 

m 

In recent years, there have been many interactions between inner model theory and de- 
scriptive set theory. While the connection between the two areas was established early on in 
1960s, the bulk of modern interactions go back to the work of Martin, Steel and Woodin car- 
ried out in late 80s and early 90s. In particular, Steel's computation of HOD 1 ^ below 9 (see 
[22]). Woodin's subsequent computation of HOD L( ^ R - ) (see [21]) and Woodin's computation o: 



ROD L[xM (largely unpublished) have been of crucial importance for the results that followed!]. 

In this paper, we investigate the prewellordering associated with the directed system gen- 
erated by Ai 2 k+i where k G u. Our intended application is the computation of the sup of the 
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1 Here, x is a real and letting n be the least inaccessible of L[x], g C Coll(u>, < «) is L[x] -generic. 
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lengths of D 2k+1 (u ■ n — nJ)-prewellorderings. We show that the sup is ^2^+3- This generalizes 
Hjorth's computation of D 1 ^ ■ n — nJ)-prewellorderings. See Section H]for the statement of the 
main theorem of this paper. All the descriptive set theoretic notions that we will need come 
from [12] and and the inner model theoretic notions come from [24|. 

Acknowledgments. The results of this paper were proven in Berlin during the Spring 
of 2006 while the author was visiting his advisor John Steel. I am grateful to John Steel for 
introducing me to inner model theory and for bringing the questions considered in this paper 
to my attention. I also thank Farmer Schlutzenberg for very motivational conversations during 
Fall of 2006. Finally, I express my deepest gratitude to the referee for providing long list of 
fundamental improvements. 

1 On descriptive set theory 

We assume AD throughout this paper. As is customary with descriptive set theorists, we let 
R be the Baire space u u . We let u n be the nth uniform indiscernible and s n = (u{ : i < n) . We 
let s = 0. Under AD, u n = K n (see [6]). 
Recall that for x G R, 

C2n{ x ) — {y £ R : V is ^2n( x ) * n a countable ordinal } 

and 

Q2n+i{x) = {y e R : y is A2 n+1 (x) in a countable ordinal }. 

The definitions of C*2n and Q2n+i given above are actually theorems as these are not the original 
definitions of these objects. The first equality is due to Harrington and Kechris (see pQ) and 
the second one is due to Kechris, Martin and Solovay (see [8]). 

Following [12], we let pointclass stand for any collection of sets of reals (that is, we are not 
requiring closure under the set theoretic operations). If V is a pointclass then f is the dual 
pointclass and Ar = T D T. 
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A relation < is a prewellordering if it is transitive, reflexive, connected and wellfounded. 
Given a set of reals A, is a norm on A if (j) : A — > Ord. For each norm <fi on A, we let <^ 
be the binary relation on A given by x y iff (j){x) < <f)(y). Then is a prewellordering of 
A. The opposite is true as well, given a prewellordering < of A there is an associated norm 
defined on A such that <=<^. If T is a pointclass then is a T-norm if there are relations 
<pG T and <j?G f such that for every y E dom{(p) and for any a; £ R, 

[x E dom((f)) A < <fi(y)] x <f, y x <t y. 

If T is a pointclass, we let 

5(T) = sup{<*:<*€ T and <* is a prewellordering }. 

A sequence of norms <j) = ((pi : i < u) on A is a sca/e on A if whenever (x^ : i < u) C i 
is a sequence of reals converging to x such that for each i the sequence (<pi(xk) : k < u) is 
eventually constant then x E A and for each z, (f>i(x) < Aj where Aj is the eventual value of 
: k < tu). We write Xj — )■ x(mod$) if (xi : i < u) converges to x in the above sense. <p 
is a T-scale on A if there are relations R <E T and 5 G f such that for all y E A, for any i6K 
and for any n < u> 

[xeAA 4> n {x) < <p n (y)] R(n, x, y) S(n, x, y). 

We say V has the prewellordering property if every set in V has a T-norm. We say V has the 
scale property if every set in V has a T-scale. For more on prewellordering property and scale 
property see [T2] . 

Suppose k is a cardinal. T C U n<ul uo n x k" is a tree if whenever s E T then s f i € T for 
any z < lh(s). For (x, /) 6 u w x /-^ is a branch of T if (a; |~ z, / f i) G T for any i < u. [T] is 
the set of branches of T. p[T] is the projection of [T] on the first coordinate, i.e., x E p[T] iff 
there is f E n u such that (x,f) E T. 

3 



A set of reals A is K-Suslin if there is a tree T C U n<UJ uj n x n n such that A = p[T]. A is 
Suslin if it is K-Suslin for some k. Given a scale <f> on A one can construct a tree T such that 
p[T] = A. More precisely, let T be the set of pairs (s, /) such that there is some real x G A 
such that s < x and f(i) = <pi{x) for each % < lh(f). Given a tree T such that p[T] = A, one 
can get a scale on A by considering the leftmost branches of T (see [12J). Thus, carrying a 
scale and being Suslin are equivalent. 

Finally, we say that k is a Suslin cardinal if there is a set of reals A which is K-Suslin but 
A is not 77-Suslin for any rj < k. We let S(k) be the pointclass of K-Suslin sets. It is not hard 
to show that S(k) is closed under projections (see [I2])- For more on trees and Suslin sets see 
[T2] . For a complete characterization of Suslin cardinals see [5]. 

Under AD, for each n and real z, Ul n+1 (z) and £^1+2 ( z ) have the scale property. The sup 
of rj2 n+1 prewellorderings and §2n+2 prewellorderings play an important role in descriptive set 
theory. Following [12], we let 

and 

si = min)- 

It turns out that under AD, 

&2n = (^2n+l) + 

and 5\ n+ i is a successor cardinal whose predecessor is denoted by k^.+i ( see P2])- It is shown 
in [T2] that 

Also, k\ = N u , ^ = and = ^ +2 . 

D is the jame quantifier. Recall that given a set of reals A C R 2 we let DA be the set 
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x G DA <H- 3xoVxi3x2Vx3 ■ • ■ 3x2 n Vx2 n +i ■ • ■ {{x, (xt : % < u)) G A). 

Here, the quantifiers range over u. Equivalently, 

DA = {x G R : player / has a winning strategy in Ga x }- 

where A x = {y : (x, y) 6 A}. A set is 00 • n — II \ if there is a sequence (A a : a < uj ■ n) C n| 
such that 

x G A o the least a such that x G" A a is odd. 
Equivalently sets in to ■ n — Il\ constitute the first u ■ n levels of the difference hierarchy for 

2 On inner model theory 

Recall that if Ai is a premouse then Q(Ai,K) is the two player iteration game that has < k 
moves (see [20J). In this game, player / plays the successor steps which amounts to choosing 
an extender and applying it to the earliest model it makes sense to apply. Player II plays limit 
stages and her job is to choose a well-founded cofinal branch of the resulting iteration tree. II 
wins if all the models produced in the game are well founded. £ is then called a ^-iteration 
strategy for M. if it is a winning strategy for player II. 

If M. is a mousqj and £ < o(Ai), then we let -M||£ be M. cutoff at £, i.e., we keep the 
predicate indexed at £. We let M.\i be A^||£ without the last predicate. We say £ is a cutpoint 
of A4 if there is no extender E on M. such that £ G (crit(E),lh(E)]. We say £ is a strong 
cutpoint if there is no E on M. such that £ G [crit(E), lh(E)}. 

If T is an iteration tree, i.e., a play of the game, then, following the notation of T has 
the form 

T = (T, deg, D, (E a , M* a+l \a + 1< V )). 



The reader should consult 20 for the definition of a mouse. 
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Recall that D is the set of dropping points. Recall also that if n is limit then 

E(T) = U a<v (E M ^ lh ^), 
M(T) = U a<v M a \lh(E a ), 
8(T) = sup a<v lh(E a ). 

If b is a branch of T then M.T is the branch model of the tree. Then if a <t /3 then : 
M.* a — > M. J is the iteration map if [a, /3]t D D = and i^ b : M* a — > AiJ is the iteration map 
if a G 6 and 6 — a fl D = 0. In this paper, all iteration trees are normal. We will refer to the 
general iterations as stacks of normal trees. 

It is by now a standard fact that if b and c are cofinal branches of T on M. and 1Z = A^^nA^^T 
then TZ N "5(7") is Woodin" (see [20]). Moreover, if Q is a mouse over M.(T) (this in particular 
means that Q has no extender overlapping with 5{T)) such that Q N "5(T) is Woodin" yet 
there is a counterexample to Woodiness of 5(7") in L\(Q) then there is at most one cofinal 
branch b of T such that Q <j (see [20J). The following lemma, which builds upon the proof 
of the aforementioned fact is one of the most important ingredients available to us and will be 
used in this paper many times. It is essentially due to Martin and Steel, see Theorem 2.2 of 

nm. 

Lemma 2.1 (Uniqueness of branches) Suppose M. is a mouse and T is an iteration tree 
on Ai of limit length. Suppose s is a cofinal subset of 5(T). Then there is at most one cofinal 
branch b such that there is a G b with the property that ij ib exists and s C ran(i[ b ). 

Proof. Towards a contradiction, suppose there are two cofinal branches b and c such that for 
some a, (3, both { r b and ij c exist and s C ran(i^ 6 ) D ran(ij ). Without loss of generality we 
can assume that a and j3 are the least ordinals with this property, a < {3 and that b and c 
diverge at a or earlier, i.e., if 7 is the least ordinal in bf] c then 7 < a. By [10], we can assume 
that b is the downward closure of (a n : n < u), c is the downwards closure of (0 n : n < u), 
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ao = a and /3q = (3. Let then £ be the least ordinal in ran(i^ b ) fl ran(iT c ). Let n be the least 
such that crit{i^ b ) > £. This means that crzt(^ +i _ 1 ) > £ and that lh(E%J < £. By the 
proof of Theorem 2.2 of |10j . this means that for some m > 1, £ G [crit^^ lh(ET 
This then implies that £ G" ran(zg m l c ), which is a contradiction. □ 

The proof of Lemma 12.11 gives the following as well. 

Lemma 2.2 Suppose AA is a mouse and T is an iteration tree on AA of limit length. Suppose 
b, c are two cofinal branches of T such that ij and ij exist. Suppose that for some a, 

i1(a) = il(a)<d(T). 

Then i[ \ a = i[ \ a. Moreover, if £ G b is the least such that crit(Ej) > ij(ct) then 

6n£ = cn£. 

If Ai is a mouse and T is a tree then we say T is above r\ if all extender used in T have 
critical point > rj. If S is an (u; 1} u;i)-iteration strategy for A4 and T is a stack of trees on Ai 
according E with last model Af then we let S^-f be the strategy of Af induced by E. We say E 
has the Dodd- Jensen property if whenever Af is an iterate of A4 via E and n : AA — > W ^ Af 
is (fine structural) embedding then the iteration from AA to Af doesn't drop, W = Af and if 
i : AA — > Af is the iteration embedding then for every a, i(a) < n(a). If E has the Dood- Jensen 
property and T and W are two stacks on AA with last model such that i T and i u exist then 
jT _ an( j Y,^f = S^^. Lastly, we let 

I(AA, E) = {A/" : there is a stack T on A4 according to E with last model Af and i r exists }. 
2.1 ^-constructions 

Here we introduce iS-constructions which were first introduced in [16] where they were called 
P-constructions. Such constructions are due to Steel and hence, we change the terminology 
and call them ^-constructions. These constructions allow one to translate mice over some set 
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A to mice over some set B provided A and B are somehow close. The complete proof of the 
following proposition is essentially the proof of Lemma 1.5 of [16] . 

Proposition 2.3 Suppose Ai is a sound mouse and 5 is a strong cutpoint cardinal of Ad. 
Suppose further that Af E Ai\8 + 1 is such that iCA^C H$ and there is a partial ordering 
P G L w [Af] such that whenever Q is a mouse over Af such that Hf = Af then M\5 is P -generic 
over Q. Then there is a mouse S over Af such that Ai\S is generic over S and S[At\5] = Ai. 

It is clear what S must be. Because P is a small forcing with respect to the critical points of 
the extenders of Ai that have indices bigger than 5, all such extenders can be put on a sequence 
of some mouse over Af. This is exactly what S'-constructions do. An S'-construction of Ai over 
Af is a sequence of A/"- mice (S a , S a : a < rj) such that 

1. So = L U \N], 

2. if At 1 5 is generic over S a for a forcing in L w [Af\ then <S a [A/] = Ai\(u x a) and 

(a) if jM||(u; x a) is active then S a is the expansion of cS a by the last extender of 
A^||(w x a) and S a+ i = rud(S a ), 

(b) if Ai 1 1 (u x a) is passive then S a = <S a and S a +i = rud(S a ), 

3. if A is limit then S\ = U a< \S a . 

By the proof of Lemma 1.5 of [E], the <S-construction described in 1-3 cannot fail as long 
as the hypothesis of 2 holds. Thus, we always have a last model of 5-construction which might 
be some S a instead of S a . 

Definition 2.4 We let S M (Af) be the last model of the S construction done over Af. 

Then by the proof of Lemma 1.5 of [16], <S[yVf|<5] < Ai. Moreover, if the hypothesis of 2 
never fails then in fact, <S[.M|5] = Ai. It also follows that S inherits whatever iterability Ai 

8 



has above 5. The method of ^-constructions is a very useful inner model theoretic tool. A 
particularly important application for us is the following lemma. 

Lemma 2.5 Suppose M. N Z F C — P ower set is a mouse and 77 is a strong outpoint non-Woodin 
cardinal of M.. Suppose 7 > 77 is a cardinal of M. and J\f = L[E] M ^ . Suppose L w {H\rf) N "77 
is Woodin". Let (S a ,S a : a < v) be the S- construction of Ai\(r] + ) M over N\r). Then for some 
a < v , <S a 1= "77 isn't Woodin" . 

Proof. Let S be the last model of the iS-construction of A4\(r) + ) M over N\rj. Suppose 77 is a 
Woodin cardinal of S. Then Ai\r] is generic for the 77-generator version of the extender algebra 
of Lu(N\rf). we also have that Ai\r] is generic over S for the 77-generator version of the extender 
algebra at r\ and hence, ^[A^It/] = M\(rf r ) M . Thus, 77 isn't Woodin in «S [^W 1 77] . Let / : 77 — > 77 
be the function in Ai witnessing that 77 isn't Woodin. Then because the 77-generator version 
of extender algebra is 77-cc, there is g G S which dominates /. Let E G E s be the extender 
that witnesses that 77 is Woodin for g. Then if E* is the background extender of E then E* 
witnesses the Woodiness of 77 for / in A4, contradiction! □ 

Before moving on, we set up one last notation. Given a model M of a fragment of ZFC 
with a unique Woodin cardinal, we let B M be the extender algebra of M at its unique Woodin 
cardinal. If G C B M then we let xq be the set naturally coded by G. 

3 Descriptive inner model theory 

We let A4 n be the minimal proper class mouse with n Woodin cardinals. .M* is the minimal 
mouse with last extender and with n Woodin cardinals. Clearly, M. n is the result of iterating 
the last measure of M* through the ordinals. We let M.q = L. In [19], Steel and Woodin 
computed the descriptive set theoretic complexity of the reals of M. n . They showed that 

C 2n+2 (x) =R*W«) 
9 



and 



Q 2n+ 3(x) = R*Wi(*>. 



We let 



S n (x) 



C n+2 (x) : 
Qn+2{x) : 



n is even 



n is odd 



It is then clear that 



S n {x) = R M ^ X \ 



Using standard techniques, we can now define S n (a) for any countable set a. More precisely, 
b G S n (a) if for comeager many g C Coll(u,a) letting x g be the real coding a and y 5 be the 
real coding b then y g e S n (x g ). 

We also let .M w be the minimal proper class mouse with u; Woodin cardinals and .M* be 
the minimal mouse with u Woodin cardinals and with a last extender. Then Ai u is the result 
of iterating the last measure of through the ordinals. The following theorems ara what 
allow us to use inner model theoretic tools to investigate descriptive set theoretic objects. The 
proofs of these results can be found in |20j . 

Theorem 3.1 (Woodin) Suppose exists and is u\-iterable. Then AD L ^ holds. 

Theorem 3.2 (Steel- Woodin) Suppose Ai* exists and is uii-iterable. Let T = 
Then for every countable transitive set a, 

Cp(a) = M. Mu ^ = UjlR^ : L(R) 1= M is a sound uj\-iterable a-mouse such that for some 



Let £ be the canonical iteration strategy of M.^. Let 

T = {V : there is a E-iterate TV of M. u such that V = A/"|(i^ +w ) A ^ where v is a successor 
cardinal of M which is less than the least AA-cardinal which is strong to the least Woodin of 



n < tu, p n (Af) = a}. 



A/1 
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Then it follows from Theorem 13.21 that for every V G J 7 , S-p G L(R). To see this, notice that 
whenever T is a tree on V of limit length and b is a well-founded branch then Q(b,T) exists. 
Now, if T is according to £p and b = Xp(T) then it follows from Theorem 13.21 that Q(b,T) 
has an iteration strategy in L(R). Thus, L(M.) can uniquely identify b. The details of such 
arguments appear in Section 7 of [20J. 

We can define <jr on J 7 by V <jr Q iff there is a such that Q\a G I(V, £p). Notice that if 
V <jr Q and a is such that Q\a G I(V, S-p) then for some v < a, a = (u + ) Q . If V <jr Q then 
we let i-p t Q : V — > Q\a be the iteration embedding. 

Notice that <jr is directed and hence, we can let .Moo be the direct limit of (J 7 , <jf). We 
then have that 

Theorem 3.3 (Steel, [22J) L(R) N = V s ROD where 5 = 5(Ef). 

Woodin extended this result to compute the full HOD of L(R). We refer the reader to [21] 
for more on Woodin's work on HOD L< - K - ) . It is important to note that the existence of 
which is a tiny bit stronger than AD L ( R \ is unnecessary and all the results in this paper can 
be proved only from AD L ^ m \ Nevertheless, it is convenient and aesthetically more pleasant to 
assume that .M* exists and we will do so whenever we wish. Experts will have no problem 
seeing how to remove this assumption. We refer the reader to [20] for an expanded version of 
this short summary of inner model theory. [20] also proves most of the results stated in this 
section without assuming the existence of but just AD L ^\ 

4 The main theorem 

By a result of Martin (see [9]) and Neeman (see [13]), for k > 1, a set of reals A is D k (u-n — U\) 
iff there is m G oj, a real z and a formula 4> such that 

x G A -H- J\Ak-%(x, z) 1= <p[x, z, s m }. 
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We let Tk,m(z) be the set of reals A such that there is a formula 4> such that, letting s m be the 
sequence of the first m uniform indiscernibles, 

x e A -H- M k -i(x, z) 1= z, s m ]. 

We let I\ m = r fcjm (0) and r k , m = U zm T k)m (z). Also, we let T k = U m<w T k ,m- 

In [1], Hjorth computed the sup of the lengths of Ti m -prewellorderings. He showed that 

^(El,m) — u m+2- 

and therefore, 

«S = K = <5(rJ. 

In this paper, assuming AD, we compute S(Tk,m)- First let 
Here is our main theorem. 

Theorem 4.1 (Main Theorem) Assume AD and let k be an integer. Then 

SU Pm<tj a 2k+l,m = K 2k+3' 

We will prove the theorem using directed systems of mice. Our proof relies on a general- 
ization of Woodin's analysis of HOD 1 ™ 9 '. The proof is divided into subsections. The proof 
presented here suggests further applications of the directed systems in descriptive set theory 
and we will end with a discussion of projects that are left open. We start with introducing the 

direct limit associated with Ai^s. 

3 It is not hard to see that the standard prewellordering of the {x# has length i.e, let <p(n, m, x&) — 

(x, s m ) where (r„ : n < w) is some enumeration of the terms in the appropriate language. Then 4> has 
length u u = k\ and for each m letting 4> m be the prewellordering given by (j) m (n, x#) — <ft(n, m.x^), we have 
that 4> m e I\ m +i. Thus, we indeed have an equality. 
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5 The directed system associated to A4 n . 

In this section, we analyze the length of the prewellordering given by the iterates of A^n+i- 
As it turns out, the even case, i.e., the prewellordering associated to A^nS, doesn't give much 
beyond the results of [20J. Nevertheless, we make all the definitions for arbitrary n. The 
prewellordering associated with the iterates of A4„+i that we are interested in is the following. 

For any iterate V of A4 n +i we let b v be the least Woodin of V. Let S be the canonical 
iteration strategy of M. n +i- H V <E I(Ai n+ i,H) and Q G I(V, Hp) then we let i-p t Q be the 
iteration embedding. We then define a prewellordering of the set 

{(V,a) : V E I(M n +uZ) A a < 5 V } 

by (V, a)R£(Q, /3) iff Q 6 I(V, E-p) and i-p t Q(a) < f3. Clearly is a prewellordering. One 
problem with i?+ is that it is a prewellordering of uncountable objects and hence, cannot be 
regarded as a prewellordering of the reals. Here is how one can find an equivalent prewellordering 
of countable objects. 

We let W n = M n+ i\(5 +UJ ) Mn+1 and define the equivalent of i?+ on the set 

J+ = {(P,a):Ve I(W n , E Wn ) A a < 6 V }. 

We set (V,a)R+(Q,p) iff Q e I{V,Yj V ) and ^,q(«) < fi. It is not hard to see that R+ is 
essentially the old R+. Two questions then immediately come up: 1. What is the length of 
and 2. What is the complexity of R+l It is not hard to find an upper bound for 

Lemma 5.1 \R+\ < <^ +3 . 

Proof. Here is the outline of the proof. Because x — » A4*(x) is a n^ +2 (see [IE]), we get that 
i.e., Yi\ + %{x) for any code x of W n ). The complexity essentially comes from 
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the fact that we require iv,Q be the correct iteration embedding and to say that we need to 
refer to x — > Aif(x) operator. □ 

To prove our main theorem we need to somehow internalize i?+ to Ai n (x) where x is any 
real coding W n . Notice that M. n (x) doesn't know the strategy of W n and hence, it doesn't 
know how to define its own version of R^. We will define an enlargement of which Ai n (x) 
can define and we will show that the enlargement has the same length as 

We now start introducing concepts that we will need in order to internalize to Ai n (x). 
Most of these concepts have their origins in Woodin's unpublished work on HOD L ' x " 9 '. Various 
sources have expositions of similar concepts. For example, [21] has most of what we need 
excepts for the full hod limit. None of these concepts appeared for projective mice such as M. n 
and here we take a moment to develop these ideas. We start with suitability. First recall the 
S n operator from Section [3j 

Definition 5.2 (n-suitable) V is n-suitable if there is 5 such that 

1. V 1= ZFC — Replacement, 

2. V N "5 is the only Woodin cardinal", 

3. o(V) = sup^+T, 

4- for every strong cutpoint cardinal n ofV, S n (V\rj) = V\(rj + ) v . 

If V is n-suitable then we let b v be the 5 of Definition 15.21 Clearly W„ is a n-suitable 
premouse. Moreover, if Q E J(W n ,S>v n ) then Q is n-suitable because iw„,Q can be lifted to 
i : -M„ + i — > -M„(<2). Sometimes we will just say that V is n-suitable implying that it is 
n-suitable for some n. 

To approximate the iteration strategy of W n inside Ai n (x), the notion of s-iterability is 
used. We now work towards introducing it. Given an iteration tree T on an n-suitable V, we 
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say T is correctly guided if for every limit a < lh(T), if b is the branch of T \ a chosen by T 
and <2(5, T f a) exists then Q(b, T \ a) < .M n (.M (T f a)). T is s/iort if there is a well-founded 
branch 6 such that T^{AiJ} is correctly guided. T is maximal if T is not short. 

Suppose P is n-suitable. We say (71, Vi : i < m) is a /zmte correctly guided stack on "P if 

2. Pj is n-suitable and % is a correctly guided tree on below S Vi , 

3. for every i such that i + 1 < m either % has a last model and i r -exists or T is maximal, 
and 

(a) if % has a last model then Vi+i is the last model of %, 

(b) if % is maximal then V l+1 = M n {M{V))\{5{7?) + ") M ^ M ™ . 

We say Q is the last model of (Tj,Vj : i < k) if one of the following holds: 

1. Tk-i has a last model and Q is the last model of 7fc_i, 

2. 7X-1 is short and there is a cofinal well-founded branch b such that <2(6, T) exists and is 
iterable and Q = M.J , 

3. 7jfc-i is maximal and 

Q = MniMiTk-JWiTk-!)^)^^-^ . 

We say Q is a correct iterate of P if there is a correctly guided finite stack on V with last 
model Q. 

Suppose V is n-suitable and s = (ao, ...,a m ) is a finite sequence of ordinals. Then we let 

Tl k C [((<S 7 ') + T] <W xwbe the set 

(*, 0) G T s p fc <-> is Ei and M n (P) N s]. 
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Notice that 



if — HullX{i% U {Tfi : i e a;}) fl 



Let 



flr = J ff«iir( 7 ru{75:<G W }). 
If s = s m , then we let 7^ = 7^ and = Hf . The following is not hard to show. 

Lemma 5.3 sup n<a , 7^ = S v . 

Proof. Suppose not. Let 7 = sup n<U) 7^\ Let X = Hullf(-y fl {Tf m i : m,i <E u>}). Let A/" be 
the collapse of X and let 7r : A/" — >■ V be the inverse of the collapsing map. We have that for 
each m,i there is S myi £ Af such that n(S myi ) = Tf mi . We have that 7 = 5 s . Notice that for 
each i, D meu) S mi i is a complete and consistent theory and if 1Z is its model then 1Z is essentially 
the hull of ordinals < ( / y +l ) AJ ' and u many indiscernibles. Moreover, we have that n can be 
extended to tt* : 1Z — > M n (V). This implies that 1Z is well-founded and therefore, it has to 
be M n (N\(~i +i ) N ). This shows that M n (Af\i) N "7 is Woodin" which implies that V N "7 is 
Woodin". This is a contradiction as 5 V is the least Woodin of V . □ 

Definition 5.4 (s-iterability) Suppose V is n-suitable and s — (cuj : % < I) is an increasing 
finite sequence of ordinals. V is s-iterable if whenever (Tk,Vk : k < m) is a finite correctly 
guided stack on V with last model Q then there is a sequence (b k : k < m) such that 

1. for k < m — 1, 

3 : % has a successor length 

b k = ^ co final well — founded 

branch such that M.J k = V K : Tk is maximal 
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2. if T m -i has a successor length then b m -\ = 0, if T m -i is short then 6 m _i is the unique 
cofinal well-founded branch such that Q(& m _i, 7~ m -i) exists and is iterable, and ifTm-i is 
maximal then 6 m -i is a cofinal well-founded branch, 

3. letting 

J i Tk : Tk has a successor length 
nk \ i[ k : Tk is maximal 

and 7r = 7v m _i o 7r m _ 2 o • • -ttq then for every I 

«(?Z) = T%. 

Suppose V is n-suitable, s = (oj : i < I) is an increasing finite sequence of ordinals and 
7~ = (7fe, Pfe : k < m) is a correctly guided finite stack on V with last model Q. We say 
b = (bk : k < m) witness s-iterability for T = (Tk,Vk '■ k < m) if 2 above is satisfied. We may 
also say that b is an s-iterability branch for T. We then let 

{i Tk : Tk has a successor length 
z[ k : Tk is maximal 

and 71^- r = r i o 71^- r n ° ' • 'T^-rtn- 

T,b T,o,m—l T ,b,m— 2 1,0,0 

—* —* 

Suppose now that b and c are two s-iterability branches for T ■ Then using Lemma 12. 2[ it 
is easy to see that Tifi \ = nf s \ Hf. Lets record this as a lemma. 

Lemma 5.5 (Uniqueness of s-iterability embeddings) Suppose V is n-suitable, s is a fi- 
nite sequence of ordinals and T is a finite correctly guided stack on V. Suppose b and c are two 
s-iterability branches for T ■ Then 

Moreover, ifT consists of just one normal tree T, Q is the last model ofT and b and c witness 
s-iterability for T then if £ G b is the least such that crit(ET) > then b D £ = cD £. 
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If V is s-iterable and T is a normal correctly guided tree then we let bj = n{b : b witnesses 
the s-iterability of V for T}. Here is how s-iterability is connected to iterability. Suppose V 
is n-suitable. We say V has a correct u\-iteration strategy if it has an o;i-iteration strategy S 
such that whenever T is a correctly guided tree of limit length and b = £(T) then T^Mj is 
correctly guided. 

Lemma 5.6 Suppose V is n-suitable and for every m, V is s m -iterable. Then V has a correct 
iteration strategy. 

Proof. Let T be a correctly guided tree. If T is short then using s m -iterability there must be a 
branch b of T such that Q(b, T)-exists and is iterable. In this case we define X(T) = b. Suppose 
now T is maximal with last model Q. Then for each m, let b m = tf[ . Notice that b m C b m+ i. 
Also, because sup mGw 7^ = 5 Q , we have that if b = U m& ,& m then b is a cofinal branch. We 
claim that = Q. Let 1Z = M.J . For all we know 1Z may not be well-founded. But notice 
that if R m = t[(H%) then there is 7v m : K m -> El H%. This is because ij \ 7^ = ir T)bm \ 7^ 
where b m is any cofinal well-founded branch witnessing s-iterability of V for T. It then follows 
that if 7r = U mea; 7r m then % : U m&UJ 7l m — > Q and because Um^lZm = 71, we have that 1Z is 
well-founded. Because for each i and m, i e ran(ir), using the proof of Lemma [5.31 we get 
that TZ is n-suitable and hence, 7Z = Q and n = id. In this case, then, we define S(T) = b. It 
follows from our construction that S is a correct iteration strategy. □ 
Notice that, if V is s-iterable, T is a correctly guided finite stack on V, and b witnesses 
s-iterability of V for T, then even though 7iy g f is independent of 6 it may very well depend 
on T. This observation motivates the following definition. 

Definition 5.7 (Strong s-iterability) Suppose V is n-suitable and s is a finite sequence of 
ordinals. Then V is strongly s-iterable ifV is s-iterable and whenever T = (Tj,Vj : j < u) and 
hi = (Uj, Qj : j < v) are two correctly guided finite stacks on V with common last model Q, b 
witnesses s-iterability for T and c witnesses s-iterability for U then 
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Are there s-iterable P's? Of course there must be, as otherwise we wouldn't define them, and 
here is an argument that shows it. Suppose not. Let s = (a k : k < I). Using the fact that there 
are no s-iterable P's, we can then get B = (B k : k < to) such that B k = (TT,Vf, Qk '■ j < rn-k) 
and 

1. V° = W n and V* +1 = Q k , 

2. for every k, (7~ fc , : j < mk) is a correctly guided finite stack on Vq with last model Qk, 

3. whenever (b k : k < uj f\ j < k < rrik) is such that 

(a) for j < nik — 1, 

5 : 7~ fc has a successor length 

b k = { co final well — founded branch 

such that AiJ k = Vj : 7~ fc is maximal 



(b) if l~m k ~i has a successor length then b k mh _ x = 0, if T^ k _ x is short then fr^L-i ^ s the 
unique cofinal well-founded branch such that Q{b^ n fc _i,7^ x ) exists and is iterable, 
and if 7^ i is maximal then b h rlk _ 1 is a cofinal well-founded branchy 

then letting bk = (b k : j < m^), for some m and every k, 



7T. 



Let then (b k : k < oo A j < m k ) be the sequence of branches given by £w„- Then clearly for 
every k, %f k g fc 's extend to 

K k :M n (V k )^M n (Q k ). 



4 Notice that s-iterability cannot fail because we cannot find correct branches for short trees as long as we 
start with Vo = W„. 
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Let j3 > max(s) be a uniform indiscernible and let t = s""(f3). Suppose that for some k, 

■pk 

Kk\t) = t. Notice that for every m, T Si ? n can be defined by 

(t, <f>) G TTi <->• <j) is Ei and M n (V*)\f3 N </>[t, s}. 

Hence, because we are assuming nk(t) = t, we get that itf k i k {T s ^) = Tj 2 ^. 

Therefore, we must have that t < iex n k (t). Let Q be the direct limit of (M n (Qk) : k < u) 
under the maps a k ,i — ni o tyi-i o ■ ■ -iT k and let nl : M. n {Qk) — > Q be the embedding given by 
the direct limit construction. Now if t k = 7r^(t), then (t k : k < to) is a <; ex -decreasing sequence 
of finite sequences of ordinals. Because 7r^'s are iteration embeddings according to S Wn , we get 
a contradiction. This completes the proof that for every s there is an s-iterable n-suitable V. 

Lemma 5.8 For every s G Ord <w and n G ui there is an s-iterable n-suitable V . Moreover, 
for any n-suitable Q there is a normal correctly guided tree T with last model V such that V is 
s-iterable. 

Proof. We have already shown that there is an s-iterable n-suitable V . It is then the second 
clause that needs a proof. Fix a n-suitable Q and let V be s-iterable. Comparing V and Q 
produces our desired T. □ 

Is there a strongly s-iterable VI The proof we have just given shows that there is. Indeed, 
using the proof given above we have V which is s-iterable and is a E>v n -iterate of W n . Moreover, 
if A = E-p then the branches witnessing s-iterability can be taken to be those given by A. It 
then easily follows from the Dodd- Jensen property of A that V is strongly s-iterable. 

Lemma 5.9 (Strongly s-iterability lemma) For every s there is a strongly s-iterable V. 
Moreover, for any n-suitable Q there is normal correctly guided stack T with last model V such 
that V is strongly s-iterable. 
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Proof. We have already shown that there is a strongly s-iterable V. It is then the second clause 
that needs a proof. Fix a n-suitable Q and let V be a strongly s-iterable. Comparing V and Q 
produces our desired T. □ 
If V is strongly s-iterable and T is a correctly guided finite stack on V with last model Q then 
we let 

n VAs : //: > Hf 

be the embedding given by any b which witnesses the s-iterability of T, i.e., fixing b which 
witnesses s-iterability for T, 

Clearly, ir-p,Q,s is independent of / and b. 

— » 

Notice that W n is strongly s m -iterable for every m. Moreover, if T is any correctly guided 
stack on W n with last model Q then ^w„,Q,s m agrees with the correct iteration embedding, i.e., 
if i : W n — > Q is the iteration embedding according to the canonical iteration strategy of W n 
then 

Moreover, since \J m<u ,H^ n = W n , we get that 

This is how we will approximate E inside M. n {x). 
Next let 

J~n = {'P '■'P ^ I(Wni Syv„) as witnessed by some finite stack }. 

We let <+ be a prewellording of given by V <+ Q iff Q e I(V, S-p) as witnessed by a finite 
stack. We then let Ai^o ,n be the direct limit of (J 7 ^, <£) under the iteration maps iv,Q- Notice 
that \R+\= 5 M ~. We let 5+ „ = 5 M ~>". 
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We also let 

X n = {(P, s) : V is n-suitable, s C Ord <UJ and P is strongly s-iterable }. 

and 

J- n = {iJj':(P, S )GX n }. 

We define < n on X n by: (P, s) < n (Q,t) iff <2 is a correctly guided iterate of P and s C t. 
Is < n directed? The answer is of course yes and to see that fix (P,s), (Q,t) G X„. Then we 
have 1Z which is strongly s U i-iterable. Let S be the result of comparing P, Q and 1Z. Then 
(«S, sUt) G T n and 

(V, s) < n (5, s U t) and (Q, t) < n (5, sUt). 

We can then form the direct limit of (J^, <„) under the maps nv,Q,,s- We let Moo,n be this 
direct limit. It is clear that Ai^ n is well-founded. However, it is not at all clear that M.oo,n 
is well-founded. We show that not only M.^^ is well-founded but that it is also the same as 
M + . 

J l co,n 

Before we continue, we fix some notation. If V G I(W n , S Wn ), then we let i-p t00 : V — > M-to,n 
be the iteration map. For (V, s) G X„, we let 7rp i00jS be the direct limit embedding acting on 

Lemma 5.10 M^n = -M+ n . 

Proof. To show the equality, we define a map 7r : Aioo,n — >Si -M^ n and show that 7r is the 
identity. Let x G M.oo,n- Let ("P, s m ) G X n be such that for some y G if^, 7Pp )00iSm (y) = x and 
P is a normal correct iterate of W„. Then we let 

7r(x) = i v ,oo(x). 
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First we need to see that it is independent of the choice of V . Let then (V, s p ) G X n and 
(71, s q ) G X n be such that there are y G H£ and z G such that 7r-p i0O)Sp (y) = 7rn,oo,s q ( z ) = £ 
and both V and 7?. are normal iterates of W n . Let Q be the outcome of comparing V and 72. 
Notice that we must have that 

nv,Q,s p (y) = *K,Q, Sq (z)- 

It then follows that 

«S,oo(7Tp,Q, Sp (?/)) = iQ,oo(^TZ,Q,s q (z)). 

and hence, 7r is independent of the choice of V. A similar argument shows that it is a Si- 
elementary and this much is enough to conclude that A4oo, n is well-founded. But we can in fact 
show that 7r = id. For this, fix x G Ai^ on \S M ° D ' n . Let Q be such that there is y G Q such that 
x = iQ,oo(y)- Let s m be such that y G H®. Then if z = ftQ t oc,s m {y) then 7r(z) = x. This shows 
that 7T [■ 5 M °°- n + l = id. 

Now fix T 3 and let T™ 1 = i-p j0 o(T£ t ) . We clearly have that T™ 1 G ran(ir). Let then 
S m ,i G A^oo in be such that 7r(S m ,i) = T™ v Now, let M = Moo, n - Then for each I, U m<w S m j 
is a prescription for constructing a model with n Woodin cardinals over A/'|(5 + ') A/ '. Moreover, 
if K is this model then K is the Ex-hull of ordinals < (5 +l )^ and u indiscernibles. Because 
of 7r, it follows that K = M.#(Af\(5 +l )- N '). This then inductively implies that for every I, 
Af\(S +l ) M = S\(8 +l ) s where S = -M+ >n . Hence, n has to be the identity. □ 

Before moving on, notice that everything we have done in this section relativizes to arbitrary 
real x. For any real x, we can define J+ n , l x , n , T+ w J 7 ^, <+„, < x , n , .M+ >a . >n , and Moo, x ,n- 
We will then again have that = Moo, x , n and < 5- M ° c ^'™ < 5^ +3 . We let 5^^^ = 5 Moc ' x ' n 

and also for s G Ord <UJ , we let 

7oo, S ,x,n = SUp(7T-p i00i /7f ) 

where (V, s) G T x , n . Clearly 7oo,s,x,n is independent of the choice of V. We also let 
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Jn,s,z = {{V, a) : (V, s) G l n , z A a < 7 f }. 

We let R n , s ,z be a prewellordering of J n , s ,z given by (V, <y)R n ,s,z(Q> P) if Q is a correct iterate 
of V and TT V>Q>s (a) < (3. We also let W z = M n+ i(z)\(5 +UJ ) Mn+li - z) where 5 is the least Woodin 
of M. n+ i(z). We let J2 Z be the strategy of Ai n+ x(z) restricted to stacks on W 2 . We now move 
to internalizing the direct limit construction to M. n (x) where x is any real coding W„. 

5.1 Internalizing the directed system 

Fix a real x that codes W„ and let 5 be the least Woodin of Ai n (x). We will work with this x 
until the end of this subsection. Notice that because Ai n (x)\S is closed under S n operator, if 
T G Ai n (x)\5 is a short tree on W„ then if b is such that T^AiJ is correctly guided then in 
fact b G M n (x)\S. Thus, S Wn \ {T G M n (x)\5 : T is short}. 

How about maximal trees? We claim that E Wii \ {T G A'l„(x)|5 : T is maximal} is not in 
Ai n {x). To see this, assume otherwise. By a result of Neeman from |l4j . there is a normal iterate 
Q G HC M "^ of W n via a tree of length u such that there is some Q-generic g C Coll(u, 5 Q ) 
such that g G A^ n (x) and x G Q[^]. But this is a contradiction as Q is essentially a real in 
M n (x) while K-^W = S n (x) C 

Nevertheless, in the case of n = 0, Woodin used s-iterability to track the iteration strategy of 
W n inside Ai n {x). We do that here for an arbitrary n. For the purpose of keeping the notation 
simple, while working in this subsection we let Ai = A4 n (x) and 5 be the least Woodin of Ai. 

Notice that the notions such as suitable, short tree, maximal tree, correctly guided finite 
stack and etc are all definable over A4. This is because all these notions refer to the S n 
operator and 1<5 is closed under the S n operator. For instance, we have that Q G Ai\S, Q is 
suitable iff M \= "<2 is suitable". Notice, however, that s-iterability presents a difficulty as it 
is not immediately clear how to say "a suitable V is s-iterable" inside Ai. When n = and 
s = (dj : j < I), one can just make do with Definition 15.41 This is because the "guiding sets", 
Tf^ can be identified inside L[x\. In general, this doesn't seem to work because we need to 
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correctly identify Tf^ If j3 > max(s) is a uniform indiscernible then to identify Tf { inside A4, 
it is enough to identify A4 n (V)\/3 inside A4 n (x). This is because 

G Tf m is E t and M n (V)\(3 N <f>[t, S ]. 

We then solve the problem by dropping to a smaller set of "good" P's. This new set of good 
P's will nevertheless be dense in the old one. To start, we fix k < 5 which is an inaccessible 
strong cutpoint cardinal of KA such that KA t= "k is a limit of strong cutpoint cardinals" . 
We let 

Q K = {V G A4\k : V is suitable and .M N " for some strong cutpoint rj, b v = i] + and Ai\r) is 
generic over P for ^-generator version of the extender algebra at 5 V "}. 

IfV G Q n then we let r\-p be the ordinal witnessing that V G Q K . Recall the definition of S M (N) 
(see Definition 12 .4f) . 

Lemma 5.11 Suppose V G M. is suitable and such that for some strong cutpoint 77 of M., 
V\5 V C Ai\(r] + ) M and Ai\r] is generic over V for the b v -generator version of the extender 
algebra. Then V G Q K and S M {V) = M n {V). 

Proof. Notice that using the iS-constructions, we can rearrange A4\(r/ +UJ ) M as PfA^I^] (see 
Proposition Hence, 5 r = (r] + ) M . But then S M (V)[M\rj\ = M. This means that S M (V) 
is the hull of ordinals < 5 V and the class of indiscernibles. But this is exactly what Ai n (V) is: 
it is the unique proper class mouse over V with n Woodin cardinals which is the hull of a club 
class of indiscernibles. □ 
Let V G Q K and s = (a>j : j < I). 

Definition 5.12 We then write M. N U V is s-iterable below k" if whenever T = (Tj,Vj : j < 
k) G M.\k is a correctly guided finite stack on V with last model Q such that Q G Q K and 
whenever g C Coll(u, \V U Q\) is Ad-generic, there is b = (bj : j < k) G A^[(7] such that for 
every m, 
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where Tf m C [((^) +m ) 7 '] <w xuis denned 6y 

(t, <p) G T^ m ^ zs Ex and «S^(P) 1= #, s]. 
and T s s m C [((5 Q ) +m ) Q } <ul x u is defined by 

(t, 4>) G T s % 4> is Ei and 5 A4 (Q) t= #, s]. 

Notice that in the light of Lemma I5.11[ the definition just given indeed coincides with 
Definition 15.41 for as long as we stay inside Q K . M. t= il V is strongly s-iterable below k" is 
defined similarly Also, notice that even though the requirement that the sequence b exists in 
the generic extension cannot be dropped, the embedding hv,q,s is in M. as it is unique and 
hence, it is in all generic extensions. 

We then let 

J K = {(p, s ) : V G Q K A M t= U V is strongly s-iterable below «"}. 

and 

F K = {H?:{V,s)eT K }. 

Notice that the proof of Lemma 15.81 can be used to show that for every s there is V such that 
(V, s) G X K . More formally, we have the following: 

Lemma 5.13 Suppose V G Q K and s is a finite sequence of ordinals. Then there is a normal 
correct iterate QofV such that (Q,s) G X K 

Clearly, T K G M.. We then define < K on X K by: (V, s) < K (Q, t) iff Q is a correct iterate of 
V and sCt. It is not hard to see that < K is directed. 

Lemma 5.14 < K is directed 
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Proof. Fix (V,s), (Q,t) G X K . Then there is (1Z, s U t) G X K . Working in .M, simultaneously 
compare V, Q and 7?. to get S* G jM|k. Let r/ < k, be a strong cutpoint of .M such that 
S* G .Ml??. Then iterate S* to make .A/f l^-generic. This iteration produces S G A4\k such that 
5 s = (rj+)M It then f n ows that (S, s U t) G 1 K and (P, s), (Q, t) < K (S,sUt). □ 

Let then A^oo,k be the direct limit of < K ) under the embeddings ^v,q,s- We first claim 
that A^oo.k is well-founded. 

Lemma 5.15 -Moo,k 2s well-founded. 

Proof. The proof is similar to the proof of Lemma 15.101 Let (V a '■ oi < k) G M. be an 
enumeration of Q K . We construct a sequence 7~°, Q},!' 1 ■ i < u) such that 

1- Qo = VV n and 7^ is a normal correctly guided tree on Q\ for Z = 0, 1, 

2. is the last model of 7^° and <2° +1 is the last model of 7" 1 , 

3. for every a < k, there is % < uj such that Q° is a correct iterate of V a , 

4. Q° G 

To construct such a sequence, we first fix (rji : i < u) such that sup i<w rji = k. Suppose we 
have constructed (Q° , 1~° , Q\ , T^ 1 : z < fc). Let G [r/i, «) be a strong cutpoint of M. such that 
{0$,!?, :i<k)e M\rj. Thus, we actually have Q£ +1 . Then let Q\ +1 be the result of 

simultaneously comparing all suitable Vs such that V G Ai\r] fl Notice that 5 is a normal 
correct iterate of every "P G \i] C\ Q K including Let then 7^ +1 be the normal correctly 

guided tree on Q° k+l with last model Q\ +1 . The problem is that Q\ +1 may not be in Q K . Let 
then v G (?7, k) be a strong cutpoint of .M such that Ql +1 G A^|i^. Iterate Ql +1 to make 
generic for the extender algebra. Let then T k+l be the resulting tree on Q\ +1 - Clearly 
Q\+i £ G K and the resulting sequence (Q°,7^°, Q,-,^ 1 : i < u) is as desired. 
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Let then Ojj. = £q°,q° an d let Q be the direct limit of : j < k < 00). Then the proof 

of Lemma [5.101 can be used to show that in fact Q = M.oo,k- D 

Next we show that 5 M °°< K = (k + ) m . For the purpose of keeping the notation nice, in this 
subsection we abuse the notation used in the previous subsection and whenever (V, s) £ X K , 
we write 7Tp i00jS for the direct limit embedding. Thus, ir-p t00 ,s is an embedding that acts on 
Hf and embeds it into the corresponding structure in A4oc,n- For each s £ Ord <UJ , let = 
sup^p^s'^J') where (V, s) £ X K . Clearly, 7^,, is independent of the choice of V . Notice that 
— sup s gQ r ^<[j 7oo,s — sup m< . u 7oo,s m ■ Our proof uses an idea that originated in Hjorth's 

work. 

Lemma 5.16 6 M °°" = (k + ) m . 

Proof. First notice that for every a < 5 °° ,K there is in Ai a surjective map / : k — Y a. To 
see this, first fix s such that a < 7^^ and let ((Vp,£p) : (3 < k) be an enumeration of the set 
{{V,0 : (V,s) £ Z K A£ < 7 f}. Then let f(p) = n Vfii00;S {^). Clearly a C ran(f) and / is onto. 
This observation shows that 5 °°> K < (k + ) m . 

We therefore need to show that 5 Moc > K ft (k + ) m . Suppose then 5 Moo > K < (k + ) m . We can 
then let <*£ M. be a well-ordering of k of length 5 °°> K . Without loss of generality we assume 
k is least such that 5 °°' K < (k + ) . It then follows that there is a formula <p, a sequence 
t £ [k] <uj and an integer m such that 

a <* (5 <->■ M 1= (f)[t, s m , a, (3}. 

Now, fix (V, s m ) £ X K such that t C A where A is the least measurable cardinal of P. Let 
M = M. n (V) = S (V). We have that Ai\ifp is generic over V for the extender algebra of 
8 V . This means that J\f[A4\r]p} can be reorganized as an x-mouse and in fact, M[M.\r]-p\ = M.. 
This then means that there are conditions p which force that Af[G] can be reorganized via 
iS-constructions as a mouse over a real and such that in A/"[G], 5 M °°< K < (k + ) a ^ g 1. Moreover, 
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among those conditions there are also conditions that force that defines a well-ordering of k 
as above over M\G\ . Let then D be the set of conditions p of the extender algebra at 5 P such 
that p forces that 

1. Af[G] can be reorganized as a premouse over a real, 

2. Af[G] \= u 6 M °°-« < (k + ) m W", 

3. 4> defines a well-ordering of k of length {8 M °°^')^ G \. 

We let r be the name of the prewellordering given by <f>. Consider now the set B of pairs 
(p, a) such that p G D, a < X and for some £, in p forces that the rank of a . Notice that 
whenever (p, a) G B and G is P-generic such that p G G, a has a rank in the well-ordering 
given by over Af[G] . We can then for each a < X choose a maximal antichain of conditions 
p such that (p, a) G B and for some £, p forces that a has rank £ in the well-ordering given 
by 0. Let ^4 Q be such an antichain and let A = {(p, a) : p G «4 a }- Notice that without loss of 
generality we can assume that A G H^ +v We then let = A. 

For (jo, a) G ^4 let be the rank of a as forced by p. Define < v on .4. by (p, a) < v (q, f3) 
iff < Notice that is independent of the choice of AaS and \< v \ < lm+i- 

Define now a relation R on the set {(P, £) : P G £ K A £ < 7„ +1 } given by 

-^(C^ 3 ) 0) (2' z/ )) ff whenever 7?. is such that ("P, s m+ i) < K (72., s m +i) and 
(Q,3m+i) <« (^,«m+i) then Zp,7e, Sm+1 (0 < ig,^, Sm+1 (^)- 

Clearly 7? is well-founded and = 7oo jSm+1 . 

Fix now an a < k. We say that (V,p) is a stable code for a if 

1. (V,s m+1 ) G X K , 

2. (p, a) G .4^, = |a|<*, and whenever Q is a correct iterate of V such that Q G <? K , 
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n v,Q,s m+1 (\a\<*) = |a|<., 

3. if G C B 73 is a generic object such that xg = M\r\p then p <E G. 

Notice that if (V,p) is a stable code for a then £F a = \a\ <t . This is because of condition 
3, i.e., if G C B 73 is the generic so that x G = M\ryp then S(x G ) Mn{v)[G] = M, p G G and 
(| a |^)W»<™ = | a |^.. 

We claim that for every a there is a stable code for a. Let £ = |a|<*. To see this, suppose 
not. Let then V be such that (V, s m +i) G Z K , a < A p and "P is a correct iterate of W„. Then 
we can find p eV such that (p, a) G and (T 7 , p) satisfies 1 and 3 above. If it satisfies 2 then 
we are done, and therefore, we assume that (V,p) doesn't satisfy 2. Let then (Vo,po) = (V,p) 
and let V\ witness the failure of 2. Thus, we have that £ = and ivo,Vi,s m+1 (0 > £■ But 
notice that there is pi G Pi such that (pi,a) G ./P 1 and ^ = £. We then must have that 
(Pi) Pi) doesn't satisfy condition 2 above and therefore, we get (V2,P2) such that V2 G £ K is a 
correct iterate of Vi, ^Vi,v 2 ,s m +i(0 > £ and £^, 2 iQ = £• In this fashion, by successively applying 
the failure of 2, we get a sequence (Vi : i < u) such that for every i, Vi is a correct iterate of 
Pi-i, for each i, 7^ is a correct iterate of W n and for % > 0, 

Let then Q be the direct limit of (Vi,i-Pi,Vj i < j < oo) and let Oi : Vi — > Q be the iteration 
embedding. Then because 7rp;,p i+1 , Sm+ i' s agree with iv^Vji letting = <7j(£) we get that (i/j : 
« < w) is a decreasing sequence of ordinals, contradiction! Thus, there is indeed a stable code 
for a. 

Now, for each a < k choose (V a ,p a ) such that (V a ,p a ) is a stable code for a. Let z/ Q = 
a)\ <Va < 7^+1 ■ Then we claim that for any a, /3 < k, if en <* /3 then R((V a , v a ), (Vp, up)). 
Indeed, let Q G Q K be a common correct iterate of P Q and Vp. Let f = ivcQ^m+ii^a) and 
let C = iv ,Q,s m +i(vp)- Let = M<» and ^ = We have that iv a ,Q,s m+ M) = a , 

iv p ,Q,s m+1 (0) = 0, h a ,Q,s m+1 {t*) = Ca and iv ,Q,s m+1 (t,p) = Zp- Because £ a < we have that 
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Therefore, v < £. 

This shows that a — > (V a ,p a ) is an order preserving map of <* into i? and hence, 

|<*| < I PI = <y < S Mx " K 
I— I — \ lh \ [oo,s m +i W 

□ 

We finish by remarking that the directed limit of Ai at k is invariant under small forcing. 
This means that if P G Ai\n and g C P is .M-generic then one can, working inside -M[g], 
construct a directed system, much like we did above, and show that the direct limit of this 
system is the same as M.oo.k- This mainly follows from Woodin's generic comparison process. 
The idea has been explained in various places and because of this we will omit it. The idea is as 
follows. It is enough to show it for g's that are generic for Coll(u, rj + ) where 77 < k is a strong 
cutpoint. One then fixes a strong cutpoint v < n and performs a simultaneous comparison of 
all suitable pairs in .M[(/]|za It is then shown that the tree on W n is in fact in Ai. This follows 
from the homogeneity of the forcing. Let then V be the last of this comparison. We then get 
that V G Ai and it dominates all the suitable mice in .M[g]|zA This then easily implies that 
the directed system of M.[g\ is dominated by the one in Ai, and hence, the direct limit of both 
systems must be the same. For more on the details of the generic comparison we refer the 
reader to jTTj , [15] (Section 3.9) and [23] . 

5.2 The full directed system. 

In this subsection, we will establish some lemmas that connect the directed system associated 
with Ai w with the directed system associated with A^2fc+i- In particular, we will prove Theo- 
rem [5221 originally due to Woodin, which has been widely known yet has remained unpublished 
for many years. We do not know if the proof of Theorem 15.221 presented here is the same or 
similar to Woodin's original proof. Woodin's result gives a characterization of fi^fc+i m terms of 
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cardinals of HOD. We remind our readers that we assume that exists. This assumption is 
made for aesthetic reasons. Readers familiar with the general theory can reduce the hypothesis 
to just AD L «. 

In what follows, we will use superscript / to indicate that we are dealing with the full directed 
system, i.e., with the system associated with A4#. Notice that because of Theorem 13.31 for 
■q < (Sl) L( - R \ the notation HOD L(M) |7? makes sense. 

Besides the proof of Theorem I5.22[ we will also prove Lemma 15.201 which we will use later 
on. When we talk about HOD, we mean HOD i(K) . From now on until the end of the next 
subsection we fix k G u. We will often omit superscripts or subscripts that usually would involve 
k in them. By a standard Skolem hull argument done in H0D 2 , It follows from Theorem 13.31 
that there are many HOD-cardinals v such that A^2fc(HOD 2 |z/) 1= V is Woodin". For each real 
z let v z be the least such v. 

Recall J 7 of Section [3j Next want to isolate a subset of J 7 such that the direct limit 
of this subset will converge to A^ 2 fc(HOD|^o)|(fJ" aJ ) ;W2fe(HOD|!yo) . For each real z, let r\ z be 
the least cardinal of M. L1 {z) such that M.2k(-M-ui\Vz) ^ "Vz is Woodin". Then let W/ = 
M 2 k{M w {z)\r] z )\{ri+ w ) M ^ M ^ z ^) . We let S{ be the fragment of the (u) lt ^-strategy of M u (z) 
that acts on stacks which are based on W/. Let 

F+J = {V : V G I(W£, £{) as witnessed by a finite stack }. 

Whenever P,Q G T+J and Q G I(P, we will let % S VQ : V Q be the iteration 

embedding. Notice that in this notation we are omitting z from subscripts and superscripts as 
it is usually clear what z is. We hope this doesn't cause a confusion. 

We can then define <{ on T+' f by V <{ Q iff Q G I{V, We let _M+>{ be the 

direct limit of {J 7 ^^ , <t^) under the iteration maps ij, Q . We also let ilp ^ : V — > M-to^z the 
iteration map. Then clearly v z = 5 M °°^ . 

Next we show that just like W z , and can be internalized to M.2k{%) where x codes 
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W/. We first make the following definition. 

Definition 5.17 Suppose V is suitable and T is a normal tree on V . We say T has a miserable 
drop if there is a < lh{T) and ordinal r] such that if 

M = U{J\f : M T \r] <Af< Ml and n is a strong cutpoint of M} 

then the rest of T is a normal tree on M. above r\. 

Lemma 5.18 Suppose Q,TZ G J-p^ ■ Let T on Q andU on TZ be the trees constructed via the 
comparison process in which II uses (X{)g on the Q-side and II uses {J^[)n on the TZ side. 
Then T and U have no miserable drops. 

Proof. Suppose towards a contradiction, T has a miserable drop. Let Q* be the last model 
of T and TZ* be the last model of U. Then i T cannot exist and therefore, it follows from the 
comparison lemma that TV < Q*. Let a < lh(T) be the largest such that there is a miserable 
drop in M T . Let rj be such that if 

M = U{J\f : 1 77 <Af< Mj^ and J\f is a premouse over -M^r/} 

then the rest of T is a tree on Ai above 77. It then follows that r\ G TV. Notice that 77 is a 
strong cutpoint in TV and by fullness of TV , M. <TZ*. Because Q* is an iterate of M. above 77, 
we cannot have that M < Q*, contradiction! □ 

Our next lemma shows that if V, Q G J r p^, then their comparison involves Q-structures 
that are below the S^-operator. 

Lemma 5.19 Suppose V, Q G Fp^ ■ Let TZ be the result of their comparison and let T and U 
be the trees on V and Q respectively that come from the comparison process. Then for every 
limit a such that a + 1 < lh(T), if b is the branch ofT\a chosen in T and Q(b,T \ a)-exists 
then Q(b,T \ a) < M 2k (M(T \ a)). 
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Proof. The reason for this is that the only way to produce normal trees with Q-structures that 
are beyond S^-operator is to do a miserable drop. To see that our claim is true, assume not, and 
fix a such that a + 1 < lh(T) and if b is the branch of T \ a chosen in T such that Q(b, T \ co- 
exists then Q(b, T \ a) ^ M 2k (M(T \ a)). It then follows that M 2k (M(T \ a)) < Q(b, T \ a) 
and therefore, M 2k (M(T \ a)) N U S(T \ a) is Woodin". Notice that it follows from the 
comparison lemma and the minimality condition on V that i^ a exists (i.e., there are no drops 
along b). This means that a + 1 < lh(T). But then Ih(Ej^) > 8(T \ a). Because 1Z agrees with 
M. a up to lh(El) and TZ N u lh(E^) is a cardinal" , 5{T \ a) is a cardinal in 1Z and moreover, 
M 2k (n\5(T \ a)) t= "5(T t a) is Woodin". This means that 5(T \ a) = 5 n . 

Notice now that we must have that crit(E^) < 5(T \ ce). To see this assume not. We then 
have that crit(E^) > 5{T \ a). But because 5(T \ a) = S n , we have that there must be a 
miserable drop in T at stage a + 1 (as we must start iterating above 8{T \ a)). 

It now follows that Ml 1= "crit(El) is a limit of cardinals i] such that Ai 2 k(Ai1\r]) 1= is 
Woodin". Because of the agreement between Ai^ and 71, we get that there is an 7£-cardinal 
r] < 5 n such that J^A 2 k(JZ\r]) t= "77 is Woodin". This is a contradiction. □ 

Using miserable drops, we can now define s-iterability for V e J 7 ^ 3 F . First, given an iteration 
tree T on V, we say T is correctly guided if T doesn't have miserable drops and for every limit 
a < lh(T), if b is the branch of T \ a chosen by T and Q(b, T \ a) exists then Q(b, T \ a) < 
■M 2 k(A4(T \ a)). T is short if there is a well-founded branch b such that T^{AiJ} is correctly 
guided. T is maximal if T is not short. One can then proceed and define s-iterability as in 
Definition 15.41 the only difference is that we require that the trees in the stack be without 
miserable drops. We define T^ m , 7^ and Hf as before and we omit z from superscripts and 
subscripts as that is really part of V . Notice that 

sup mew 7L = 5 V - 

For V, Q G T~%^ ', we say Q is a correct iterate of V if there is a correctly guided finite stack T 
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on V with last model Q. 

Suppose now V and Q are two correct iterates of W/ . Then using the proof of Lemma 15.21 
we can show that the comparison of V and Q can be entirely, except possibly the very last 
step, be carried out in M.2k{V, Q). That is, one can show that there are correctly guided trees 
T,WG M-ik^P , Q) suc h that T is on V, U is on Q and T and U have a common last model. 

Using this observation and the results of Section I57TI one can internalize the directed system 
associated to W/. More precisely, suppose x is a real coding W/ and k is an inaccessible strong 
cutpoint of M.2k{%) such that k is below the first Woodin of M.2k{%) and k is a limit of strong 
cutpoints, then one can form the direct limit of all correct iterates of W/ that are in M.2k{x)- 
Notice that in Section 15. 1[ our internalization process didn't use W z as a parameter in the 
definition. Here too we could make do without W/ but we don't it. Before we move on, let us 
then lay down the notation that is slowly evolving and becoming rather cumbersome. 

1. We let 3F+>f = {V : V is a correct iterate of W/}, Jp f = {(V, a) : V G A a < S v }, 
and "R.1jt'* i s the prewellordering defined on J^^ by: 

(V, a)Rpf(Q, (3) iff Q is a correct iterate of V and v v Q (a) < (3. 

We let <1['f be the prewellordering of given by: 

"P <pf Q iff Q is a correct iterate of "P. 

2. We let X/ = {(P,s) : V G J 7 / As e Od <w A P is strongly s-iterable }, J 7 / = {iff : 
(P, s) G X/} and J z f s = {(V, a) : V G A a < 7^ }. We let Z?{ be the prewellordering 
of Jl given by: 

(V, a)Rl s (Q, (3) iff Q is a correct iterate of V and ^^^(a) < (3. 

We let <{ be the prewellordering of X{ given by: 
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("P, s) <{ (Q, t) iff Q is a correct iterate of P and s C £. We have that <{ is directed. 

3. Given P and s G Od <w such that (P, s) G Z/, if Q is a correct iterate of P then we let 
7Tp q s '. Hf — >• if® be the s-iterability embedding, z will be clear from the context and 
hence, we omit it. Recall that we let Hv,Q.,s '■ Hf — > Hf- be the s-iterability embedding 
where P, Q are suitable P is s-iterable and Q is a correct iterate of P. 

4. We let M.{o z be the direct limit of (J 7 /, <{) under the maps ^ VQs and M.^ z be the 
direct limit of [T^^ . <J'^) under the iteration maps % v Q . By the proof of Lemma [5.10[ 
M +J = M f . 

5. We let T[!p ^ s : Hf — A^4>, 2 and 7r -p,oo,a : ~~ ^Si -Moo,* be the corresponding iteration 
embeddings. 

6. Recall that 8^^ = S Moo ' z . We also let 5^ ., = 5 Mi °°' z . Thus, 5^ ., = v z (this follows from 
Theorem 13. 3p . 

7. We let 7^ s z = sup ir^ x s ' ; 'tJ* for some P such that (P, s) G Z/. Recall that 700, s,z = 
sup 7i-p,oo,s" for some V such that (P, s) G Z z . 

8. We let M{^ KZX be the direct limit of W/ constructed inside M.2k(x) at ft- Here x codes 
W/ and k is an inaccessible strong cutpoint of M.2k( x ) which is less than the first Woodin 
of M.2k(x) and is a limit of strong cutpoints of M.2k{x). 

9. We let M.oo,k,z,x be the direct limit of W2k+i,z constructed inside M.2k{x). Here x codes 
y^2k+i,z and k is an inaccessible strong cutpoint of M.2k{ x ) which is less than the first 
Woodin of M.2k{ x ) and is a limit of strong cutpoints of M.2k{ x )- 

10. We let M.lo )Z)X = M.to,n,z,x an d -Moo.z.ie = M.oo,k )Z) x where n is the least inaccessible of 
M 2k (x). 
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11. ^ oo s x '■ V — > M.lo z x and 7rp i00]SjX : V — > M.<x>,z,x be the corresponding iteration embed- 
dings. 

12. If a is a countable transitive set such that W z G a or VV/ G a then we let Af^reza; 
A^oo A , z , a , M^a, Moo, z ,a, 7ip,oo, s ,a> and ^,00,5,0 be the corresponding objects. 

Our first lemma is that R z dominates R{. 

Lemma 5.20 For every z if w is a real coding W/ then for every m, \R[ s \ < \R WySm \. 

Proof. Fix z, w and m as in the hypothesis. We now construct an order preserving embedding 

/ : \ R l,s m \ ~^ \ R z,s m \- 

Suppose V is such that (V,s m ) G X w . By iterating if necessary, we get that there are 
conditions in the extender algebra of V that force that the generic object is a pair (Q,a) G Jl Sm - 
The formula expressing this has W/ as a parameter and essentially says that Q is a correct 
iterate of W/ and a < 7®. Because if G C Coll(u, 8 V ) is A^fct^-generic and x 3 G A^fcCP)^] 
is the real coding V\5 V then we can form M.{ XlZXg □, there are conditions p in the extender 
algebra of V that decide values for tt^- _ (a) where (Q, a) is the generic object containing 



antichain of conditions p such that 



p. Notice that the value of n ■ (a) is independent of q. We then let A v be a maximal 



1. p forces that the generic object is a pair (<2, a) G T{ , 

2. for some (3, M 2k {V) N "p Ih^^ ^^(d) = 

Notice that we can assume that A v G . For each p G -4^ let /3 P be the witness for 2. We 
can then define < v on A v by: p <^ q -H- /5 p < Notice that < 7^. We have that 

p <^ q iff .M 2fc (P) N (p, g ) Ih " if G = (-R, /?)) then (Q, d^-Jft,/?)". 

Fix now (Q, a) G 2T/ S . We say (P,p) is (Q, a)-stable if 



^Notice that one can show via iS-constructions that M.2k^P)[o\ = ■M2k( x )- 
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1- (Q, ot) is generic for the extender algebra of V and p e G where G C M v is the generic 
object such that xq — (Q, a), 

2. p G A r and f3 p = 7r^ 00iSmiP[Q] («), 

3. whenever (1Z, q) is such that 1Z is a correct iterate of P such that (Q, a) is generic over 7?. 
for the extender algebra at 5 n and letting G C B^ be the generic such that x G = (<2, a), 

Thus, g =<tc n v ^ Sm (p). 

We claim that for every (Q,a) G X/ Sm there is a (Q, a)-stable (V,p). To see this assume 
not and fix (Q,a) G 2/ such that there is no (Q, a)-stable pair (V,p). Let "P be such that 
(<2, a) is generic for the extender algebra of Vq. Letting G C M v be the generic object such that 
xq — (Q,a), we have a unique condition p £ vA^flC. Because (PoPo) isn't (Q, a)-stable, there 
is Pi which is a correct iterate of V and is such that (<2, a) is generic over V\ for the extender 
algebra at S Vl and if p\ G fl i7 where H C B Pl is the Pi-generic such that = (<2,a) 
then 

Let 

f f f 

i =def iM 2k (V )M2k(Vi) I" •Woo^Po : -^oo^.Po -^oo^TV 

Then by Do dd- Jensen we have that 

i ^koo, Sm ,v («)) > 4,00,^,^ («), 

implying that 
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But because i(/3 Po ) = -Kv,K, Sm {P Po ) and f3 Pl ^ 7Pp )7 ^ Sm (/3 Po ), we get that 

Continuing this construction we get {Vk,Pk '■ k < to) such that Vq is a correct iterate of W w , 
Vk+i is a correct iterate of Vk and P Pk+1 < ip k ,p k+1 (P Pk )- Let then V be the direct limit of TVs 
under the embeddings i-p kt -p k+1 and let <Jk : Vk — > V be the direct limit embedding. Then letting 
£fc = a k(/3 Pk ), we get that o>) is a descending sequence of ordinals, contradiction. 

For each (Q,a) e l f ZySm let A Q , a = {(V,p) : (V,p) is (Q, testable }. Let B Q , a = {(V,0 : 
3p((V,p) E Aq )QI A Ip^p = £)}. Then notice that if (V h &) e for % = 0, 1 then 

(Qo,«o) J R{ Sm (Qi,«i) (n,?o)^, Sm (^i,6) 

To see this, let V be a common correct iterate of Vq and V\ such that (<2o,ao) and (Qi,a±) 
are generic for the extender algebra of V. Then let G,i C B 7 ' be the P-generic such that 
= (Qi,«i) = 0, 1). Let pi G *4/ p fl G{. Suppose now i-p (h v(po) < P ivi,v(Pi)- Because of 
stability we have that 

i-PkAPpk) = 7r Q fc ,oo,s m ,p(a K ) k = 0, 1. 
Because i VkjV (/3 Pk ) = A Pfc , P (p fc ) (fc = 0, 1) and ip ,v(po) < V iv u v{Pi), we get that 

7r Q ( ,,oo, Sm ,p(ao) < 7TSi,oo, Sm ,p(ai)- 

This then implies that 

M 2k (V)[(Q ,a ),(Q 1 ,a 1 )\ N "(Q , « )< Sm (Qi, 
Hence, (Q , Q! o)-R^ Sm (Qi, The other direction is similar. 
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Let then / : |i?{ jSm | — > \Rw, Sm \ be given by f{y) = rj if whenever (Q, a) G 2T/ jSm is such that 
\(Q,ct)\ R f = v then for any (V,f3) G Bq w \(V, P)\ Rw s = V- The proof just used can be 
easily modified to show that / is order preserving and hence, |-R{ iSm | < \R w ,s m \- ^ 

The proof of Lemma 15.201 can be used to prove the following. 

Corollary 5.21 For any m G u and z,w G R ; if z <t w then \R z , Sm \ < |-R«,,s m | and \R\ ZS < 

j^m | 

Next, we prove Woodin's result. The proof presented here is due to the author. We are 
grateful to Woodin for letting us state and proof this very useful lemma. 

Theorem 5.22 (Woodin) Assume AD + V = L(R). For k G u, n\ k+3 is the least cardinal S 
of HOD such that 

M 2 k(HOD\5) \= u 5 is Woodin". 

Proof. Again, we prove the theorem from the assumption that .M* exists. However, readers 
familiar with the general theory surrounding this topic can reduce the hypothesis to just AD L ( R \ 
It easily follows from Lemma 15.21 and the remarks following it that for each z G R, R£'f | < 
^2fc+3- To finish the proof of Theorem l5.22l we need then to show that for all reals z, 5^ z < i^\ k+3 
and that 5^ z > n\ k+3 - We start with the first. 

Suppose that for some z, 5^ ., > b\ k+3 - Let [/Clbe the set 

{(x, y) : y codes n^^-iterable premouse M. over x such that M. has 2k + 1 Woodins, proper 
initial segments of M. are 2k+l-small and A4 has a last extender}. 

Then U is U-l k+2 and we can let T C u <iJJ x u <ul x (nl k+3 ) <UJ be a tree such that p[T] = U. It 
follows by Theorem 13.31 that for every w 

M f \5 f =ROD\5 f 
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Therefore, there is w which codes W/ and is such that T G -M-lo tW \v for some r\ < ^ (because 
we are assuming that 5^,2 > K lk+3 an d by Lemma [5.201 we have that 5^ < 5^ ). Let then 
V G J-f, be such that there is S G V\8 V such that % v 00 (<5') = T. We can fix / such that S G iff. 
Let libea real coding (W£, V). Let S* = ^ >00tShWu (S). We claim that M 2k+1 {u) \= u p[S*} ^ 0". 

To see that Ai 2 k+i(u) N "^[5*] 7^ 0", fix a correct iterate IZofV such that for some y there 
is h G (7^)" such that if g = n^^'h then (u, y, g) G [T). Notice that -M 2 fc+i( w ) = M 2k (\V u ). 
Iterate W u to make (TZ,y) generic. Let Q be this iterate. Let g = 4oo S q[k/' 1, Then for 
every k, we must have that 

(y \k,g r k) G (^/ i0Oia|i(2 (5))« = (<oo >Sil Q[^]( 5 '))«- 
This means that [(tt{ f n {S))u] By absoluteness we have that 

Vv w . OO , S 1 , 

It then follows by elementarity that 

M 2k+1 (u) ^ « P [s* u ] ^ r . 

It is, however, a well-known fact that there cannot be y G Ai 2 k+i(u) which codes a Lll k+2 - 
iterable premouse M. over u such that the proper initial segments of Ai are 2k+l-small and 
M. has 2k + 1-Woodins and a last extender This contradiction shows that 5^ z < K 2k+3 - 

To show that 5^ z > K>l k+3 , it is enough to show that > K 2 k+3- For this, we show that 
every Ll^^-set is Joo^-Suslin. Let 5 = 5oo,o- To see that the universal Ll^^-set is 5-Suslin let 
2 = -^2fc(-^oo,o|^)- Notice that Q has size 5. Let U be the universal Ll^^-set. Let <fi be Lll k+2 
such that x G U <H- <fi(x). Let T be the tree of attempts to construct a triple (x, z, tt) such that 

1. z codes a premouse Ai z , 

6 One way to see this is to use a result from Q]5]. It is shown there that x £ Q,2k+d,{u) O £ is in every n\ k+2 - 
iterable premouse Ai such that the proper initial segments of M. are 2k+l-small and M. has 2k + 1 Woodins and 
a last extender. Thus, if there was such a premouse M. S .M2fc+i (it) then as Q 2 fe+ 3 (w) = MeM, 
contradiction! 
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2. 7r : M z -»■ Q, 

3. x is generic over M z for the extender algebra at the least Woodin of Ai z , 

4. M z [x] N 0[4 

Let then 5 = {(sj) : s G w <w , / G [5] <CJ and / codes f Ji such that (a,/ ,/i) G T}. Then, 
because M.2k( z ) is Il2 fe+2 (z) -correct, it is not hard to see that pfS 1 ] = £7. This then completes 
the proof that 5^ z = «4 +3 - D 
As a corollary to Lemma I5.20[ we get the following. 

Corollary 5.23 For every zGl, = n\ k+i - 
5.3 The proof of the main theorem 

In this subsection, we work towards the proof of Theorem 14.11 Recall that 

a 2k+l,m = SUp{|<*| :<*G r 2 fe+l im } 

We let joc,m,x = ~foo, Sm ,x and "?L, m ,x = lL,s m ,x and let 
Notice that it follows from Lemma 15.201 that 
It follows from Theorem 15.221 that 

To make the notation as simple as possible, we fix an odd integer 2k + 1. We will omit it from 
various subscripts from now until the end of this subsection. 

Lemma 5.24 a 2 k+i, m < b 2 k+i, m +i- 
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Proof. Fix m G oj and let <*G r2it+i,m- Let z*, <f> be such that for all x, y G R, 

x <* y ^ -M 2 fcO*, a;, y) 1= z, y, s m ]. 

Suppose towards a contradiction that |<*| = suPa. eK 7oo,x,m+i (this may produce another real 
parameter, but we assume that it is already part of z*). 

First notice that for every I, swp xeM j oat i tX < K>l k+3 - This is because if sup^jj 7oo,;,a: = K lk+3 
then because cf(nl k+3 ) = uj (see [12]), there must be x such that 7oo,i,x = K lk+3- But since 
^oo,x > loo,i,x, we get a contradiction. Thus, we can fix z G R and rGw such that 2* <^ 2 and 

7oo, r,z > SUp x gjg 7oo,m,x- 

Following Hjorth (see [1]), using Moschovakis' coding lemma (see [12]), we get w G R and a 

T,l k+3 (w) set BC1 2 such that z <t w 

1. if (x, y) G I? then x G dom(<*), y G dom(< zr ) and |x| <t = |y|< , 

2. for every a; G dom(<*) there is y G dom(< Ztr ) such that (x, y) G B. 

Let i? be nL^^) such that (x, y) G 4-> 3uR(w,x,y,u). We now construct an embedding 
of <* into R WtSm+1 - Let A = {(x,y,u) : R(w, x, y, u)}. Notice that whenever a is a count- 
able transitive set, <* nlR^ 2 ^") G M.vk{p)- We will abuse our notation and write <* for 

<* nR M2k ^ a \ 

Given a suitable V, there is a maximal antichain A C such that if p G A then for some 
a, in M 2k (V) 

1. plh "x G = (x,y,u) G A", 

2. p Ih " Ir-CoH^^) |x|<„ = a". 

Notice that we can take A G H^ +1 . Let then .A 75 be the least such maximal antichain. We can 
define < v on A v as follows. Given p G A, let a p be the ordinal a as in 2. Then for p, q G A, 
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we let p < q iff a p < a q . Notice that |< < Jm+i- The remaining part of the proof is similar 
to the proof of Lemma 15.201 

Given now an x G dom(<*), a suitable V and p G A v we say (V,p) is x-stable if there is 
(x,y,u) G A which is generic over V for B^ and 

1. if G C W is such that xq = (x, y, u) then p G G, 

2. whenever (TZ,q) is such that TZ is a correct iterate of P such that some (x,y*,u*) G ^4 
is generic over 7?. for B 7 ^, and g G A n fl if where if C M n is the TZ- generic such that 
xh = (x,y*,u*), then 

\q\<m =<n \-n- v ,n,s m+1 (p)\- 

We claim that for every x G dom(<*) there is x-stable (V,p). To see this, suppose not. 
First let y,u be such that (x,y,u) G A. Then let V be suitable such that (x,y,u) is generic 
for . There is then p G A v such that if G C B^ is P-generic such that x^ = (x, y, m) then 
p G G. Let a = a-pj,. Because (V,p) isn't x-stable we must have that there is a correct iterate 
TZ of P such that some (x, y*, u*) G A is generic over P. for M n , and if if is the generic such 
that x H = (x, y*, u*) and q G H R ^ then 

M Kp,K, Sm+ i(p)|- 

Let y code and let y* code (Q*,/?*). Notice that (Q,/3) = Rz r Let also 

r m 

00,2,7?.- 

We have that 

/o-,,. x . r ... r : //; \ 
Because of Dodd- Jensen then we get that 
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i( n Q,°o,r,z,-p(/3)) > ^Q*,oo,r,zTlW*)- 

Notice that equality cannot hold. To see this, suppose i(irQ,oo,r,z,v{P)) = KQ,*,oo,r,z,n{P*)- We 
have that, 

M 2k (V) N p Ih "if (x G ) 2 = (Qj) then 7Tq >oo ^ p 0) = ft- 

where £ = ^Q,oo,r,z,v{^)- We then have by elementarity that there is 7?.-generic H C M n such 
that i-p t Ti(p) G .ff and if {xh)2 = (S, v) then Tts,oo,r,z,K{y) — iv,n(0- But since we are assuming 
that i(irQ,oo t r,z,v(P)) — KQ*,oo,r,z,iz((3*), we must have that (S, v) =r z t (Q*, /?*) and by the choice 
of B we must have that (xh)i =<* %■ This then implies that iv,n(p) =< TC 9; contradiction. 
Thus we must have that 

Let then P = 7-\ (%, Vo, uo) = y,u),Vi = 1Z and (x, «i) = (x, y*, u*). Let (Qo, /?o) be the 
pair coded by y and let (<2i, be the pair coded by y\. Let £j = nQ^oa^^ViiPi) f° r i = 0, 1. 
It then follows from our discussion that iv ,Vi(^o) > £i- 

By a repeated application of the argument used in the previous paragraph, we can get 
(Pi,(Qi,A),6 :ieu) such that 

1- Vi G 7^, 

2. T'j+i is a correct iterate of Vi, 

3. (Q/, A) e X W)r and (Q;, A) is generic over V\ for I 7 '', 
5- ^,-p i+1 (6) > 6+1- 



7 Here we think of a real x as coding a triple (xi, x%, X3) . 
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Letting 07 j : V\ —> Vj be the iteration embedding, letting Q be the direct limit of (Vi, 0y : I < 
j < oj) and letting o\ : V\ — > Q be the iteration embedding we get that (<7j(&) : I < 00) is a 
decreasing sequence of ordinals, contradiction. Thus, indeed, for every x there is an x-stable 
(V,p). 

Let then for each x, S x be the set of x-stable (P,p)'s and let /3-p )P = |p|<p. Using uniformiza- 
tion, we can choose (V x ,p x ) G S^. Notice now that 

X <* y -H- (V X ,P X ) < W)Tn (Vy,Py). 

(To see this, let K be a common iterate of "P x and such that for some u, v,u*,v* G R, 
(x, -u, i>) and (y,u*,v*) are generic over 7£ for B 7 ^. Then by x and y stability, we must have 
that x <* y holds if and only if iv x ,n(Px) <^ iv y ,n{Py)-) We then have that x — >■ (V x ,p x ) is 
an order preserving map of <* into /C,m+i- Therefore, |<*| < |-R w , m +i| < sup a , 6R 7 00>ai(m+1 , 
contradiction! □ 

We thus have that sup mgaJ a2k+i,m < K lk+3- Notice that for each m G u and w G R, R Wym G 
r 2 fc+i,m+i(^)- Because we have that sup m6w 6 2 fe+i,m = «2fc+3> we easil y § et tnat su P m & a 2fc+ i >m = 
K 2fc+3- This then finishes the proof of the Main Theorem. 

6 Some remarks 

First of all, it turns out that &2fc+i,m is a cardinal for every m and moreover, &2fc+i,m < K \k+3- 
Here is the proof. 

Lemma 6.1 For every m, &2fc+i,m < K lk+3 ana " &2fc+i,m ^ s a cardinal. 

Proof. We have that &2fc+i,m < K lk+3 because if for some m, &2fc+i,m — K lk+3 then because 
cf(nl k+3 ) = u, we can fix x such that joo,s m ,x = K lk+3- But this contradicts Theorem 15.221 
Thus, we have that &2fe+i,m < K lk+3- Suppose no that for some m, b 2 k+i,m isn't a cardinal. Let 
K — |^2fc+i,m|- Then k < &2fe+i,m and there is A C «; such that A codes a well-ordering of k 
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of length b 2 k+i,m- There is then a real z such that A G H0D 2 . We then can get w such that 
z <t w and k < 7^ Sm w - It follows that A G HOD„, and in particular, 74, Smi «, isn't a cardinal 
of HOD„,. But clearly 74. Sm w * s a cardinal of HOD,,,, contradiction. □ 

We do not know if a 2 k+i, m = b 2k+ltTn . A more interesting question that comes up naturally 
is what is the exact place of &2fc+i,m hi the sequence of N's. We conjecture that ci2k+i,o = $ 2 k+2- 
One evidence for this is that by Hjorth's aforementioned result, a^o = u 2 = oj 2 — S\- More 
generally, Jackson showed that the sup of the lengths of 11^ prewellorderings is 8\ k and II^ is 
a subclass of r 2 fc+i,o- The general question is open. 

It seems to be possible to use the directed system associated with M. 2 n+i to prove Kechris- 
Martin kind of results for Il^g (see [7]). In particular, one should be able to prove that 11^+2 ^ 
closed under quantification over ^2^+3- Another application should be the uniqueness of L[T 2 k], 
i.e., it should be possible to prove, using ideas from this paper, that L[T 2 k] is independent 
of the choice of the scale that produces T 2 k. This would generalize Hjorth's theorem on the 
uniqueness of L[T 2 ] (see [3]). It should also be possible to prove results like Solovay's Ag-coding 
result (see [18]) for higher levels of projective hierarchy. The author, however, has no intuition 
on whether it is possible to use directed systems to carry out Jackson's analysis of projective 
ordinals. From an inner model theoretic point of view, Jackson's analysis remains a mystery. 
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